kontextfreie Grammatik

См. также в других словарях:

• Kontextfreie Grammatik — In der Theorie der formalen Sprachen ist eine kontextfreie Grammatik eine Grammatik, die nur solche Ersetzungsregeln enthält, bei denen immer genau ein Nichtterminal auf eine beliebig lange Folge von Nichtterminalen und Terminale abgeleitet wird …   Deutsch Wikipedia

• Kontextfreie Grammatiken — Die kontextfreien Grammatiken sind eine Klasse formaler Grammatiken und sind identisch mit den Typ 2 Grammatiken der Chomsky Hierarchie. Inhaltsverzeichnis 1 Definition 2 Normalformen 3 Von G erzeugte Sprache 4 Eigenschaften …   Deutsch Wikipedia

• Kontextfreie Sprache — In der Theoretischen Informatik ist eine kontextfreie Sprache (engl. context free language, CFL) eine formale Sprache, die durch eine kontextfreie Grammatik beschrieben werden kann. Eine kontextfreie Grammatik erlaubt einen definierten… …   Deutsch Wikipedia

• Grammatik — Allegorische Darstellung der Grammatik, ihre Disziplinen als Armeen. Aus Antoine Furetières Nouvelle Allegorique, Ou Histoire Des Derniers Troubles Arrivez Au Royaume D’Eloquence (1659). Die Grammatik (Sprachlehre, griechisch [τέχνη] γραμματική,… …   Deutsch Wikipedia

• Typ2-Grammatik — Die kontextfreien Grammatiken sind eine Klasse formaler Grammatiken und sind identisch mit den Typ 2 Grammatiken der Chomsky Hierarchie. Inhaltsverzeichnis 1 Definition 2 Normalformen 3 Von G erzeugte Sprache 4 Eigenschaften …   Deutsch Wikipedia

• Kontext-sensitive Grammatik — Chomsky Hierarchie, gelegentlich Chomsky–Schützenberger Hierarchie, (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger) ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine Hierarchie von Klassen… …   Deutsch Wikipedia

• Typ-0-Grammatik — Chomsky Hierarchie, gelegentlich Chomsky–Schützenberger Hierarchie, (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger) ist ein Begriff aus der Theoretischen Informatik und bezeichnet eine Hierarchie von Klassen… …   Deutsch Wikipedia

• LL(k)-Grammatik — Dieser Artikel setzt Vorkenntnisse im Bereich Theoretische Informatik und Compilerbau voraus. Eine LL(k) Grammatik (im Kontrast zu LF(k) Grammatik auch schwache LL(k) Grammatik) ist eine spezielle kontextfreie Grammatik, welche die Grundlage… …   Deutsch Wikipedia

• LR(k)-Grammatik — In der theoretischen Informatik und dem Compilerbau bezeichnet LR(k) Grammatik eine spezielle kontextfreie Grammatik, welche die Grundlage eines LR(k) Parsers bildet. Man nennt eine kontextfreie Grammatik LR(k) Grammatik, wenn jeder… …   Deutsch Wikipedia

• Attributierte Grammatik — Eine Attributgrammatik ist eine kontextfreie Grammatik, die um Attribute, sowie Regeln und Bedingungen für diese Attribute, erweitert ist. Angewandt wird das Konzept im Compilerbau, um die Einhaltung von Regeln zu überprüfen, die mit… …   Deutsch Wikipedia

• LF(k)-Grammatik — Dieser Artikel setzt Vorkenntnisse im Bereich Theoretische Informatik und Compilerbau voraus. Eine LF(k) Grammatik ist eine spezielle kontextfreie Grammatik, welche die Grundlage eines LF(k) Parsers bildet. Auf Grund der sehr engen Verwandtschaft …   Deutsch Wikipedia